Regular graph - PDFSEARCH.IO - Document Search Engine

Regular graph
Results: 157

#	Item
31	Spectral Graph Theory Lecture 10 Properties of Expanders Daniel A. Spielman Add to Reading List Source URL: www.cs.yale.edu Language: English - Date: 2012-08-24 09:50:05 Expander graph Graph Regular graph Matching Hypergraph Two-graph
32	Spectral Graph Theory Lecture 16 A simple construction of expander graphs Daniel A. Spielman Add to Reading List Source URL: www.cs.yale.edu Language: English - Date: 2015-10-28 08:47:10 Algebraic graph theory Matrices Expander graph Spectral graph theory Graph theory Line graph Regular graph Zig-zag product Laplacian matrix Adjacency matrix Graph Representation
33	Spectral Graph Theory and Applications WSLecture 3: Expander Mixing Lemma Lecturer: Thomas Sauerwald & He Sun Add to Reading List Source URL: resources.mpi-inf.mpg.de Language: English - Date: 2011-11-09 11:28:22 Graph theory Expander graph Lemmas Expander mixing lemma Algebraic graph theory Graph Spectral graph theory Connectivity Regular graph Expander walk sampling Zig-zag product
34	The freezing threshold for k-colourings of a random graph.∗ Michael Molloy† April 28, 2016 Abstract We determine the exact value of the freezing threshold, rk , for k-colourings of a random graph when Add to Reading List Source URL: www.cs.toronto.edu Language: English - Date: 2016-04-28 21:24:02 Graph coloring Kempe chain Neighbourhood Tree Regular graph Degree
35	A Constructing and Sampling Graphs with a Prescribed Joint Degree Distribution ISABELLE STANTON, University of California, Berkeley ALI PINAR, Sandia National Laboratories Add to Reading List Source URL: www.sandia.gov Language: English - Date: 2012-03-06 12:55:52 Graph theory Bipartite graph Graph Degree Connectivity Directed graph Regular graph Line graph Planar separator theorem
36	Chapter 16 Spectral Graph Theory Daniel Spielman Yale UniversityIntroduction . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . Add to Reading List Source URL: cs-www.cs.yale.edu Language: English - Date: 2010-12-20 14:50:50 Algebraic graph theory Matrices Laplacian matrix Adjacency matrix Spectral graph theory Expander graph Eigenvalues and eigenvectors Graph partition Regular graph Graph Diagonalizable matrix Matrix
37	TREE-MINIMAL GRAPHS ARE ALMOST REGULAR D. DELLAMONICA JR., P. HAXELL, T. LUCZAK, D. MUBAYI, B. NAGLE, ¨ Y. PERSON, V. RODL, AND M. SCHACHT Abstract. For all fixed trees T and any graph G we derive a counting Add to Reading List Source URL: www.math.uni-frankfurt.de Language: English - Date: 2013-08-01 11:13:39
38	EXTREMAL CUTS OF SPARSE RANDOM GRAPHS AMIR DEMBO∗ , ANDREA MONTANARI† , AND SUBHABRATA SEN Abstract. For Erd˝ os-R´enyi random graphs with average degree γ, and uniformly random γ-regular graph on n vertices,pwe Add to Reading List Source URL: web.stanford.edu Language: English - Date: 2015-04-23 23:09:13
39	THE NUMBER OF GRAPHS AND A RANDOM GRAPH WITH A GIVEN DEGREE SEQUENCE Alexander Barvinok and J.A. Hartigan November 2011 Abstract. We consider the set of all graphs on n labeled vertices with prescribed Add to Reading List Source URL: www.math.lsa.umich.edu Language: English - Date: 2011-11-22 11:29:45 Mathematics Mathematical analysis Central limit theorem Regular graph Matrix Entropy Number theory Graph coloring Discriminant of an algebraic number field Differential forms on a Riemann surface
40	Improved Approximation Algorithms for Graph-TSP in k -Regular Bipartite Graphs Jeremy Karp Add to Reading List Source URL: www.andrew.cmu.edu Language: English - Date: 2015-06-15 09:50:33